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Abstract 

For i,j > 0,i + j = 1, the set of badly approximable vectors 
with weight is defined by Bad{i,j) = {{x,y) £ M? : 3c > 

Vg G N, max{g||gx||^/*, gllgyll"'"/-'} > c}, where ||x|| is the dis- 
tance of X to the nearest integer. In 2010 Badziahin-Pollington-Velani 
solved Schmidt's conjecture which was stated in 1982, proving that 
Bad{i, j)r]Bad{j, i) is nonempty. Using Badziahin-Pollington-Velani's 
technique with reference to fractal sets, we were able to improve their 
results: Assume that we are given a sequence {it,jt) with it,jt > 
0,it + jt = 1- Then, the intersection of Bad{it,jt) over all t is 
nonempty. 

1 Introduction 

Let i,j be such that 

z,je[o,i], z + j = i. (1) 

Definition 1 (Badly approximable vectors with weights 

Bad{i,j) = G : 3c> Vpi,p2 G 2,9 G N max ^^g\gx - pi\T , q\qy - ^2!^ > cjj , (2) 

and we agree that Bad(l,0) = BA x M and Bad(0, 1) = M x BA, where 
BA is the classical set of badly approximable numbers. 

Schmidt's conjecture was concerned with the intersection between two dif- 
ferent Bad(i, j)'s. It was proved by Badziahin-Pollington-Velani in [2]. Ac- 
tually, they proved 
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Theorem 2. Let {{it, jt)}t€N be as in (Qp. Assume 



liminf min{zf, j(} > 0. (3) 



Then 

dim if]Bad{tt,jt) ] =2. 



\t=i 



This solves Schmidt's conjecture about simultaneous diophantine approx- 
imations. In fact, to prove this theorem, Badziahin-Pollington-Velani proved 
a theorem about the intersection of Bad(i, j) with certain vertical intervals. 
To state it, first let us make the following definition: 

Definition 3 (Badly approximable numbers with weight i). Let < i G M. 
The set of badly approximable numbers with weight i is 

Bad(i) = |x G M : 3c > OVp G Z, g G N q^qx - p\ > , 

where we agree on Bad(O) = M. 

Notice that for any ii < i2, Bad(i2) ^ Bad(2i), Bad(l) = BA, and that 
for i > 1, Bad(i) = 0. 

Theorem 4 (Badziahin-Pollington-Velani). Let {{it, jt)}teN be as in (J\). De- 
note i = supjgj^ it and assume Assume 



and let 



Then, 



9 G Bad(z), (4) 



Q = {{e,y):ye[OA]}. (5) 



diml(^Bad{it,jt)ne]=l. (6) 



\t=i 



In this paper we strengthen these result in two directions. The first 
direction is to consider the intersection of Bad(z,j) with certain fractals. 
We will use a measure that is supported on the fractal. See [H], [Z] for more 
on this subject, and |1] for a broader point of view. 
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Definition 5 (Power Law). Let X be a metric space, // a Borel measure, 
satisfies a power law if there are positive /3, 61, 62 such that Vs G supp{iJ,), < 
r < 1, 

6ir^ < //(5(x,r)) < bar^. (7) 
Using this property we prove 

Theorem 6. Let i,j G [0, 1] be as in (J\), 9 as in ^ and be as in 

Assume C Q is the support of a probability measure fi on Q, which has a 
power law with exponent p. Then for any j3' < (3, there exists a measure u 
satisfying a power law with exponent (3' < f3" < j5 and 

supp(z/) C Bad{i,j) fl C. 

In particular, 

dim{Bad{iJ) f] C) = p. 

This result with C = B is the case of a single Bad(z,j) in Theorem HI 
Badziahin-Pollington-Velani asked whether is true without assuming 
Our second strengthening of [2] provides a partial result to this question. 

Theorem 7. Let C C Q be the support of a measure satisfying a power law, 
and let {{it, jt)}teN with {it, it) as in Then 



Cf\{^Bad{it,]t) ^ 0. 



ten 

Using the techniques of this article one cannot give a result about the di- 
mension of the infinite intersection. Recently, Jinpeng An|lj proved that in 
the case C = 9, 

Bad(z, j) n C 7^ ^ Bad(z, j) fl C is winning, 

which in particular implies that any countable intersection of such sets is not 
empty. In Appendix B, which is joint with Barak Weiss, we use Jinpeng An's 
result and method in order to prove 

Bad(2, j) n C 7^ ^ Bad(i, j) fl C is winning, 

which easily gives also a dimension result in the context of Theorem [71 



The structure of this paper is the following. In Section [2] we prove The- 
orem [6] assuming Theorem [HI The proof uses the method developed in [2] , 
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and some lemmata from that paper are used without a proof. In section 12] 
we prove Theorem [71 In Section H] we prove the crucial Theorem [S] that is 
used in Section [2l 
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2 Main Theorem 

Before we give the proof of Theorem [6l we need some notations and lemmata. 
For any c > define 

Bad,(i,j) = {(x,?;) e :Vp. 91,92 e Z.fe.ga) / (0,0) max{|gi|T, Iq^I^} \qix + q^y + p\ > cj . (8) 

We remark that we use here the dual formulation for Badc(i,j''). By using a 
transference principle (cf. e.g. [2], Appendix), we note that 



Bad(?,j) = IjBad, 



oo 



{\A\'^AB\^} 



Viewing it in this form, we see that is a necessary condition on 6 for the 
existence of a y G M such that {9,y) E Bad(2,j). For any C C 6 

Bade(i,j)nC = C\ IJ }{x.,y):\Ax-By + C\< ^-£-_^ ^ . (9) 

{A,B, Oem^Mo} [ 

For B ^ 0, we see that a line 

L{A,B,C) ■.Ax-By + C = 
intersects 6 at a point {9,y{L)) where 

A9 + C 

y{L) = 



B 

Denote by A(L) the points {9, G 6 that are not in Badc(i, j) because they 
are too close to {9,y{L)), that is 

A{L) = 00 {{x,y) -.lAx- By + C\< ^ 



max 



Factoring by B we get 



where if / is an interval then |/| is the diameter of /, and 

H{A,B) = Smax||A|T, . 

The plan is to prove that by removing all intervals A(L) we are left with 
enough from C. We construct recursively a family of disjoint intervals 
{ Jn}neNu{0}, for which 

yn eN,J e Jn 3 J' G Jn^i 

such that J is of the form 

B{yj,r) = {y eR: d{y,yj) <r}, 

where r = |ci-R~" (ci is defined below in f|T3|l ). yj G J' and J satisfies 

A(L) n J = for every L = L{A, B, C) with H{A, B) < (11) 

and R = R{i,j, bi, 62, /3') is a fixed integer that we choose later (cf. (!30|) ). 
^ G Bad(i) so by definition, there exist c{9) that fulfils 

Vp G Z, g G N lo'a: — p| > c(6'). 

So for any c < c{9), it is enough to consider only lines L{A, B, C) with 

gcd(A,5,C) = 1, > (12) 

This is the place to note that in the case i = l,j = we have Bad(z,j) fl 
G = 0, and the assertion of the theorem is classical. In the other extreme, 
i = OJ = 1 we actually have Bad(z,j)ne = {6*} x (BAn[0, 1]). Although we 
could modify the construction to deal with this case (cf. [2], Chap. 3.2), we 
note that the assertion of the theorem in this case is already known, proved 
independently in [S] and [7j. We proceed assuming i,j 7^ 0. Let 

ci = min|c(e)i?i+°,^i?"f I (13) 



where 



«=— • (14) 
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Then, 



^-^<^W- (15) 



Start the construction by looking at the following collection of closed subin- 
tervals of 6, 

B{y,^ci) : {9,y) G supp(/i)| . 

By the 5r-covering lemma ([S], Chap. 2), choose a set of disjoint subintervals 
^0 ^ io such that 

where if / = B{y, r), 7 > then 7J = B{y, 7r). In particular /i(IJ/eXo 5-^) = 
/i(0) = 1, since is a probability measure. For every / G Xq, |/| = ci. Using 
the right hand side of ([7j) we get /i(5/) < &2(|ci)'' and 



where # denotes the number of elements of a finite set. Set J'q = Xq. This 
finishes the construction of the zero'th level. Let n G N and assume that 
we are given the collections X„,j7n and that J'n satisfies ffTTj) . Denote the 
collection of lines we should avoid in the n + I'th step by 

C{n) = {L{A,B,C) : L satisfies and (^} 

where 

R"-^ < H{A,B) < R". (16) 
Notice that, using ffTOj) and the definition of c in f|T5l) . a line L G C(?7,) satisfies 

For each / G X„ define the subinterval 

= (1 - ciR~^)I. 

The motivation for that is to ensure that every two disjoint intervals h, I2 ^ 
X„ and a line L G C(n) satisfy 

A(L) n /f 7^ ^ A(L) n = 0. 
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and that for every I E In, 

2A{L)r\I-^0 A{L)nl^0. (17) 
Next, for every /' G X„ we define the intermediate collection 

X„+i(/') = Ic.R-"^) : ie,y) E supp(/x) H /'"| , 

Apply the 5r-covering lemma to X„_|_i(/') to get a disjoint collection of subin- 
tervals X„+i(/') such that 

U /C U 5/. (18) 

lein+iii') iein+i{i') 

Define 

X„+i = U X„+i(/'), (19) 

2:„+i(J) = U x„+i(j). (20) 

Note that |(/')"| = Ci/?-"(l - 2/?"°), and by for every I E X„+i(/'), 
^(5/) < 62 (|cii?-("+i))'^ so 



(21) 

For the ease of calculations, notice that Cii?~" < | and /3 < 1 so 

#Xn+l(/') > Y^i?^ (22) 

To define J'n+i, we remove intervals / E Xn+i{J) that intersect some A(L) 
for a line L E C{n), that is 

X+i = {/ G X„+i(j7) : VL G C{n) A{L) n I = 0}. 

We must show that J^n+i 7^ 0) but in order to construct a measure with 
its support in C it is not enough to have an estimate on #j7n. Rather, it 
is necessary to know more about the structure of {jTn}nmu{o}- Namely, we 
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wish to use the notion of a tree-hke family as in [6J. Unfortunately, {J^n} 
might have ending branches and we must pass to a subcollection. Following 
[2], define, 

C{n, £) = [le C{n) : R'^^^^^^ RTTi <B< R-^^RTfr | , n, £ > (23) 
where 

Recall that for L{A, B, C) G C(n), B >1 since ([12]) is satisfied, and 
i?" > H{A,B) = Bm&x^^A^,Bl^ > b'-1^ , 

nj 

so B < Therefore, C{n, i) is empty for i > ^ < 0, so 



U C{n,i) = C{n). 



The following theorem is most important for our proof and Section H] is 
devoted to it. 

Theorem 8. Let n,£>0, £ < j^j^, and J e Jn-e- Let 
and R> Ri where 
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R,=max\Ro,[-^] , M , (26) 



Rq is the solution of the equation 

Rt>=\og,Ro, (27) 

and C5 is as in ^3^. Then, 

#{/ G X„+i( J) : 3L G C(n, ^) / H A(L) ^ 0} < R^'' . (28) 

where X„+i(J) = {/ G X„+i : / C J} (^For J E Jn this definition for In+i{J) 
coincides with the definition in ( fi^) and ^2^)). 
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Informally speaking, Theorem [S] says that our family Jn is a tree, for which 
every father has more than 3^-^^ children (cf. f l22]) ). minus vertices 
that may be removed by every father from every generation that descends it. 
(more precisely, a father in the no'th generation, is able to remove children 
from the n't/i generation whenever n > no satisfies n — — that 

is n < -j^j^^ypjUo.) In this situation, it may be the case that although 

every J E Jn contains in the mean more than j^-R^ — 3i?^~^ intervals from 
Jn+i (proved later), still some J & Jn doesn't contain even a single element 
from Jn+i- Nevertheless, there exists a subcollection on which the number 
of children is bounded from below. The following property. Lemma [TOl is 
proved in ([2], Chap. 7, Lemma 4). We present the proof again to extend its 
context to ours. 

Definition 9. A tree-like family of intervals is a union of collections of closed 
intervals T = {7^}ngNu{o} such that To = {Jo} and it satisfies the following: 

1. vj G r |/| > 0. 

2. Vn G N V/i, heTn either h = h or #/i n < 1. 

3. Vn G N V/ G 7; 3 J G Tn-i I <^J. 

4. Vn G N VJ G Tn-i TniJ) ^ 0, where 

Tn{J) = {/ G r„ : / C J}. 

For r G N, the tree-like family is called r-regular or regular of degree r if for 
every n G N, J G Tn-i 

#r„(j) = r. 

Lemma 10 ('Ubiquity' of Jn). Let Jq G Jq, e as in ( f^) . R > max{Ri, R2} 
where Ri is as in / f^) . and 

i?2 = 2i (29) 

Let T be a regular tree-like subfamily of X = {X„}igNu{o} of degree [3/?'^^^], 
with To = {Jo}- Then, Vn G N 

Proof of Lemma [JO using Theorem 0. Define the sequence 
/W = #(Jnnr„), nGNU{0}. 
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Using induction we will show that for every n G N U {0}, 



f{n)>R^-'f{n-l). 

Assume n G N U {0}. We will bound from above the number of intervals 
from Tn+i that aren't in JJn+i- By (1281) we know that for each 1 < i < ^x(J^^ 
each father from i generations above can remove no more than intervals 
from each level of its successor. Considering the fact that only fathers from 
our T participate in that, the number of intervals that may be removed in 
this way is less than 

1=1 

Repeatedly using the induction hypothesis up to n, we have 

f{n-l>)<{R^-Y f{n). 
Using ([29]) we get R^'l^ < i so 

oo 

^/2(^-^)^<2. 

1=0 

Finally, 

f{n + 1) > \m^-'^f{n) - f; RP'^f{n + 1-1) 

1=1 

oo 

> 3R^-'f{n) - R^-'f{n) ^ i^^""^)^ > R^-'f{n). 

£=0 

In particular f{n) > and we are done. □ 

Definition 11. Let F be a tree and assume T C F is a subtree. For r G M, 
T is said to have r-uhiquity w.r.t. F if every regular tree of degree r, F,. C F, 
satisfies 

Fr{n) r]T{n) ^ 0, VnGNUjO}, 

where Fr{n) and T{n) stands for the sets of vertices in the n'th generation 
of the tree. 

Inspired by subsection 7.3 in l2j, we prove the following 
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Theorem 12. Assume tq E N, F^^ a regular tree of degree rg, and T C 
is a tree with r -ubiquity w.r.t. F^g. Then there exist a regular tree of degree 
ro — r + 1 that is contained in T. 

Proof. It is enough to prove the existence of a finite tree of any length. 
Indeed, assume we had a collection of regular subtrees of degree ro — r + 1 
of every length, {Tn}nm- Generate an infinite tree Too by choosing the first 
generation of it to be tq — r + 1 vertices that appear infinitely many times in 
the finite trees T„. Continue by induction, and choose the m'th level of Too 
to be vertices that appear infinitely many times in the trees {T„}„>m that 
have the same m — 1 level as Too. 

To prove existence of a tree of any finite length, we argue by induction on 
the length. For a tree of length the assertion is empty. Assume that every 
tree of length n with r- ubiquity contains a regular tree of degree tq — r + 1 , 
and view our tree T up to level n + 1. For at least tq — r + 1 vertices of the 
first generation, v G T(l), the tree T^, which starts in v and contains every 
vertex of T that have v as its ancestor, has r-ubiquity. Otherwise, construct 
a regular tree of degree r to contradict r-ubiquity, as follows. Choose the first 
level to be r vertices for which doesn't have r-ubiquity. Thus, for each tree 
there exist a regular sub-tree Fj.^„ and E N such that T'"{n^) nFr(n^) = 0. 
This defines T^, and for n = maxt,gr(i){r2^}, we have 

T^(n) nF,,^(n) = 0. 

Choose ro — r + 1 vertices v from T(l) for which has r-ubiquity, as the 
first level of our regular tree. By the induction hypothesis, find a regular tree 
of degree rg — r + 1 in each to continue our regular tree up to level n + l. 
Thus we had found a regular tree Frg_r+i of degree ro — r + 1 and of length 
n + l which is contained in T. □ 

Deduction of Theorenn\^ from LemmaUU and TheoremUM Let e be as in fl25p . 
let Ri, R2 be as in (EH]) and ([29]). Let 



> max{i?i,i?2,i?3}, (30) 

where R3 = ^^f^ j • Now take any regular subtree X' of X with degree 
ro = [j^-R^]. There is such because of (122]) . It is clear from Lemma [TOl 
that the family {i7n}ngNu{o} has r-ubiquity w.r.t. X', with r = [3i?^~^]. 
By Theorem [12] we can choose a collection Ain ^ <Jn such that for every 
J' e Mn, 

#{ J G ^„+i(T)} = l-^^R^ - \3R^'n + 1 > r^^^l • (31) 
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Let {A^n}ngNu{o} be such that C J\An for every n E N and equahty holds 
in fIST]) . i.e., 

#{jG>i„+i(jO} = r^i?^i. 

Note that we use A^o = i7o, but for calculating dimension we can ignore any 
finite number of levels of the construction. Denote 

n u ^- 

neNU{0} JeMn 

To define the measure we want on we use the following standard lemma, 



proved in Appendix A 



Lemma 13. Let {7^}neNu{o} be a tree- like family of intervals with respect to 
Lebesgue measure. Assume that there exists uq E NU {0} and 7, i? > such 
that Wn > no, J E Tn 

v/Gr„+i(j) 1^1 = ^, 

#r„+i(J) = 7^. (32) 

Then there exists a measure v with supp(z/) = flnsN ^leT^ ^ satisfying a 
power law with exponent j3 = logj^{-yR). 

{-^n}ngNu{o} Satisfies the conditions of Lemma [13] with 7 = — and 
no = 1. Therefore for every R as in flSU]) and c = c{R) as in f[T^ there exists 
a measure //c on satisfying a power law with an exponent 



/3c = logij(7^) = P- fogi?^ r r.Bi ^^^R 



R^ ^ « 1 



limij_!.oo Pc{R) = /3 so we have proved the main part of Theorem El -f^c ^ 
Bad(i, j) n C so using the easy part of Frostman's lemma (|8j. Chap. 8), we 
get dim(Bad(i, j)nC) > /3c(r) for every R as in (15U]1 . so dim(Bad(i, j)nC) = 
/3. □ 



3 Conclusions 

In proving Theorem [7] we need to be a little bit careful because of the fact 
that the sets Bad(z, j) are not closed. Instead, we work with the support of 
the measure constructed in Theorem [61 
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proof of Theorem\2\ Let e > 0. Use Theorem to find a measure /ii satis- 
fying a power lawwitfi exponent Pi > /3 — | witli supp(y[xi) C CnBad(ii, ji). 
Generally, given 1 < 77, G N and a measure /i„ satisfying supp(/i„) C n"=/ supp(/it)n 
C n Bad(z„, j„), use Theorem [6] for t = n + 1 and fllLi supp(/it) fl C, to find 
a measure /i„+i with supp(yU,i+i) C f^tLi supp(/it) fl C fl Bad(z„+i, sat- 
isfying a power law with exponent (3n+i > f^n — Note that for any n G N, 

n n 

supp(^„) = p|supp(//i) C p|Bad(it, jj), 
t=i t=i 

so in particular, by compactness of 9, 

n 00 

P|supp(/it) ^ ^ P|supp(^t) ^ 0. 



t=l t=l 



□ 



4 Proof Of Theorem 8 

Following Badziahin-PoUington-Velani, define 

C(n, i, k) = {Le C{n, £) : 2^/?""^ < H{A, B) < 2''+^B!'~\ n,i,ke NU{0}. 
Then by [23] we have 

riogi?i-i 

C{nJ)= [j C{n,i,k). 

k=0 

To prove Theorem [HI it'll be enough to prove 

Theorem 14. Let n,£,k > 0, and J G J^n-£- For e, R that satisfy 

+ /^^-"^ < ( ^\ (33) 

C5 = 4'^ — , (35) 
#{/ G Xn+i ( J) : 3L G C(n, A;) / H A(L) ^ 0} < 
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Deduction of Theorem\E from Theorem\T^ Let Eq be as in ( 12^ and 

afi'^ij a/3 

Substitute £ = £i in the conditions of Theorem [HI so it is enough to ask for 
the simphfied conditions 



i? 2 > C5, 

Let R> Ri where Ri is as in (l26l) . Evidently, these conditions are satisfied 
with £1, R. Therefore for every < A; < log2 R, 

#{/ G I„+i ( J) : 3L G C(n, £) / H A(L) 7^ 0} < . 

Using the fact that R> Ri > Rq, where Rq is as in fl27j) . we get 

#{/ G X„+i(J) : 3L G C(n,£) / n A(L) 7^ 0} < i?^""^ logg < 

□ 

The conditions (133|1 . (IMl) arise naturally in the proof of Theorem [Ml To prove 
it, we cite 4 propositions from |2]. We only add a notation for convenience 
and state the propositions using the new notation. For the proofs see [2]. 

For n,i,ke'N[J {0}, J C 6 and P = (^|, ^ , denote 

C(n, £, k, J, P) = {Le C{n, e,k) : Ln J ^ 0, Pel}. 

By putting the sign ■ at any coordinate (except for the first) we mean indif- 
ference with respect to that coordinate. For example, 

nj 

Mj+i) 



C{n,-,k) = [j C{n,i,k) 



C{n, i,-,J,P) = {LE C(n, i): LnJ^0, Pel}. 

Proposition 15 (cf. [2], Theorem 3). Let n,i G NU {0}, J an interval 
of length \J\ < Cii?"""*"^. Then there exists a rational point P such that 
C{n,i,-,J) = C{nJ,-,J,P). 

Remark 16. In ||2], this theorem is phrased slightly different, because there 
q; = J while in this paper, adjusting to the setting of power law measures 
required a = The proof actually uses only the fact a > 0. The reason for 
choosing a in this specific way will become clear in the proof of Theorem [TH 
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Proposition 17. Let n,k G NU {0}, J C 6, P = (^J,^), Li,L2 G 

C{n,-,k,J,P), Li =^ L2. Set r = |J|i?". T/ien t/iere exzsfo < 6 < 1 
such that 



Proposition 18. Under the notations of Proposition 17, one of the lines 
satisfies 

(A, S) G F = I {A, B) : \A\ < {C2B)\ < 5 < c| } , (36) 

where 

Moreover, if for some £ > 0, Li,L2 G C{n, £, k, J, P) then one of the lines 
Li , L2 satisfies 

{A,B) eF, = {{A,B) ■ \A\ < {C2BY < c^{iyc2} , (38) 

where 

cs{i) = R^^. (39) 
Proposition 19. Letn,ienu {0}, < k <logR, P = J, ^) , and 

T > cR2-K 

Then there exists a line Lq{Aq, Bq,Co) that passes through P and satisfies 
H[Ao,Bq) < R"^ , such that for every subinterval G Q of length \G\ = 
tR~"' , one of the following holds: 

1. i^C{n,e,k,G,P) < 1. 

2. Every L G C{n,i,k,G,P) satisfies A(L) C 2A(Lo) besides possibly 1 
exceptional line. 



3. S from Proposition [7^ satisfies 

^ 2^T J 

where 

2 



2 



^ > C4 (^] (40) 



C4 = A--2-\ (41) 
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Proof of Theoremnj 



Set n,i,k > and J G J^n-e- We wish to show that hnes from 
C{n,i, k, J) remove at most intervals / G X„+i(J). 

1^(^)1 = lify) ^ 2ci?-"+i2-'= = 2-'=+ii?-"-°, so for any / G X„,+i(J) 
MA(^)) < 6, (2-^-+^fi-"+")^ _ 6, . 

Then 

= ^ (i?i-"2-'=+i)^ + 2 (43) 

is an upper bound on the number of intervals that can be removed by 
a line L G C{n,i,k, J), and it satisfies 

K* <^K^, (44) 

where 



^ - 1 1 /?i--2-'= < 1 



Set d = \^^] ■ Then d > so 



IJI Kcii?^-" 



where 



^ R^-^+Tci i?i-°2-'= < 1. 



Note that in both cases 

r > cR2- 
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By Theorem [T^ there exists a rational point P such that C{n, £, k, J) = 
C{n, i, k, J, P). Choose a cover of size d* for J by subintervals {Gi}f^^ 
of length centered in C, that satisfies 

d* < 2^d^. (47) 

Consider C{n,£,k,Gi, P). Note that \Gi\ < tR-"". Note that by (glD, 
for each line L, A(L) intersects at most intervals. Therefore, if 

for every 1 < i < d*, C{n, i, k, Gi) consists of only 1 line then, they all 
remove at most 

d*K* < R^-^' (48) 



Assume 



6i 



V2V J 

Viewing Proposition [T^ for each C{n,i,k,Gi, P) there are at most 
two relevant lines, one exceptional line in each C{n,i,k,Gi, P) and 
one line Lq with H{Ao, Bq) < i?" which is the same for every i with 
#C(n,^,A;,G„P) > 1. 

If Lo G G{no) for some no < n, then intervals that intersect A(Lo) 
were obviously removed during the no + I'th step. Moreover, if there 
were some Ji G J'no+i, J2 G Jno+iiJi) such that J2 fl 2A(Lo) 7^ then 
Jf n2A(Lo) 7^ and by ([17]), JiH A(Lo) 7^ 0, but then Ji was already 
removed in the no + I'th step. Thus 2A(Lo) cannot remove any interval 
from and since j < n, neither from J'n+i- 

If Lo G C(n) then by the same calculation as in (l42l) . 2A(Lo) may 
remove at most 

^(4R'-"Y + 2 
bi 

intervals. 

2 

Finally, in this case where 5 < C4 (^) ^ , using fHHj) there are at most 



462 V 0/3-2. , 862 



subintervals / G X„+i(J), to be removed, where 

{J) = {leln+i:inJ^0}. 

Using fl33|) we get the estimation we wanted. 
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Otherwise, 

2 

j 



2V y 

Denote the number of hnes in C{n, £, k, J, P) by M . By Proposition [T8 



#{L G C(n,£,A;, J,F) : e F} i = 



satisfies M < M* + 1. No two points {Ai, Bi), {A2, B2) are on the same 
fine through the origin, because if they were then the hnes Li{Ai, Bi,Ci) 
and Iv2(v42, -B2, C'2) would be paraUel, contradicting that they intersect 
in P. It foUows that these points create disjoint triangles with the ori- 
gin (0, 0). Each triangle has area at least |, and the area of the union of 

triangles can't exceed the area of F. By definition of C2 fl371) . C2 = 
so by dMD 

|F| < 2c| = qS-^, 
For F^, £ > 0, by ([38]) and ([39D, 



|F^| < 2c^C3{ey^' = R ' q5 
To ease calculations, use ([T]) and flMj) to write 

(j-A£(j + l))(2 + l) ^ j-z^j-6£ _ 3^ < 

Thus for any £ > 

M <25--^R~^ +2. (49) 

We will show that MK* < R^~'^ , and we are done with the proof of 
Theorem [in Using fl^Oj) we have 

__2_ 

,1 f cR\ 

^ ' < C4 M — I 



V 2V 7 



By ([IS]) 



cR I i?i-<^2-'= > 1 
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So, if i?i-"2-'^ > 1 then (HHD and (gH) give 

M < 2 ■ 4# (^RT-^^^ ^ + 2 < A^+^Rm . (51) 



By (j45]) and using 2 ^ < 1, 



K* < (52) 



Combine (EH), and ([3S]) to get. 
By (ET 



If R^-'^2-^ < 1, then 



M < 2 ■ 4^ ^ + 2 < 4#+^i?t+^ . (53) 



and 



K* <-^. (54) 

Combine dM]), dM]) and (jSS]) to get, 

MK* < c^R^^Wj. 

2 ~^ jij ^ ~ ' fSij 

□ 



Note that because of f|T^ . ^ + 4^ < /3 — /3a + 4^ so we are done. 



Appendix A Measure On The Limit Set Of 

A Tree- Like Family 

proof of Lemma ITSi We remark that 7/? G N. Assume first that uq = 0, 
To = {Jo}, \Jo\ = 1- For every n G N U {0} define Un by distributing it 
equally on each element of 7^, i.e., 

{^RY ' 
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where C\j is the restriction of the Lebesgue measure to the interval /, i.e., 
for any A C Jg, C\i{A) = ^^^^jp- i^n is a probabihty measure because of 
([32]) • Thus, there is a weak-* convergent subsequence {/^n^.jfceN, and denote 
its hmit by u. Then, 

supp(i^) = Pi y /. 

ken i(^Tn^ 

We have V/ G Tn+i E Tn / CJso actually 

supp(i^) = n u ^- (55) 

Also, for every n E N, I E Tn and every m > n, ym{.I) = ^n{I) = (7-R) " = 
{R-''f and thus 

K/)=(i?-")'. (56) 

Let B{x, r) be any ball of radius r and center x G supp(z/), and let n be such 
that 

For one inequality, x G supp(z/) so by fl55l) there exists / G 7^+i such that 
X G /, therefore / C B{x,r), so by fl3^ 

For the other inequality, 

#{/ G T; : /nS(x,r) 7^ 0} < 3 ^ u{B{x,r)) < 3 {R-''Y , 

so z/(5(x,r)) < SR'^r'^. Finally z/ satisfies the definition of power law ([71) 
with bi = ^ and 62 = 3i?''. In the general case where no 7^ 0, start the 
construction from n > uq, and again define Un by distributing equally the 
Lebesgue measure of each element in Tno 

where a(/) = | J| for the unique J G 7^^ such that I J, and A = J^jeTng \'^\- 
Define u as above. (!55|) is satisfied, and instead of ( 156|) we have 

.{I) = ^{R-Y. (57) 
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Let B{x,r) be any ball of radius r and center x G supp(z/), and let n be such 
that 

For the left inequality, x G supp(z^) so by fl55l) there exists J G Tn+i such 
that X E J, therefore J C B{x,r), so by ([5] 



For the other inequality, 



#{JGr„: Jn5(x,r)^0}<3 ^ z/(B(x,r))<3 ^^^-o I I (^R-ny ^ 

SO i^(5(x,r)) < 3 ^^^^^^-^i?^r^. Finally v satisfies the definition of power 

law m with h = and 6^ = 3 ~X"°'^' -R^- ° 



Appendix B Bad(2, Is Absolutely Winning 

On C (joint with Barak Weiss) 

The work described in the body of this paper was done prior to the appear- 
ance of Jinpeng An's work [1] on Arxiv. In this appendix we explain how 
An's work can be used to obtain a strengthening of the results of this paper. 
In particular, we prove a result about the Hausdorff dimension. 

Theorem 20. Let C Q be the support of a measure satisfying a power 
law, and let {{it, jt)}t€N with {it, it) as in Then 

dim(Cn Pi Bad{it,jt)) = dim(C7). 

Remark 21. Under the weaker assumption that /i is 7 absolutely decaying 
(see [3], §5 for the definition) the same argument gives the conclusion 

dim(Cnp|Bad(2t,jO) >7- 
ten 

To prove Theorem [201 we use the notion of an absolutely winning set, as 
defined by McMullen in [9] and generalized to the notion of a hyperplane 
absolutely winning (HAW) in [3]. Let X C M and fix a parameter /3q = 
l3o{X) > (in the case X = R, Po = l this is the same as the game described 
in [9j). For any < /3 < /?o, the (3-absolute game is as follows: Bob starts 
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by choosing a closed ball Bq = i?(xo,ro) with xq E X and tq > 0. The 
game continues in the n'th step, n > 1, with Alice choosing a < /3r„_i 
neighborhood An of a point in M, and Bob choosing a closed ball 

Bn = B{Xn, Tn) C Bn-l \ An, 

with x„ G X and r„ > /3r„_i. A set C X is an absolute winning on X if 
for every j3 < Ahce can always force fl^o -Bn H 5" 7^ 0. One advantage of 
the absolute winning property is that it passes to certain subsets: 

Definition 22. (cf. |3j, Definition 4.2) A closed set K (IW^ is said to be 
j3 -diffuse, < /3 < 1, if there exists px > such that for any < p < px, 
X E K and x' E R 

{KnB{x,p))\B{x',{f3p))j^0. 

We say that K is hyperplane diffuse if it is hyperplane /3-diffuse for some 
P <1. 

Proposition 23 ([3j, Proposition 4.5, Proposition 4.7). Assume S C R is 
absolute winning and fix K C M., I3q{K). If K is (i -hyperplane- diffuse with 
l3 > Po{K) then S (1 K is absolute winning on K, and therefore winning on 
K. 

As an example of a hyperplane diffuse set one can take the support of a 
measure satisfying a power law. Two additional advantages of using games, 
and in particular the absolute game, are the infinite intersection and the full 
hausdorff dimension properties. 

Proposition 24 ([9J page 3, or [3], Proposition 2.3(b)). For every n E N, 
assume Sn R is absolute winning. Then HngN '^n is absolute winning. 

Proposition 25 ([5J, Theorem 5.1). Assume K (1 M. is the support of 
a measure satisfying a power law, and S K is winning on K . Then, 
dim(S)=dim(K). 

We will need a variant of the absolute game. 

Definition 26. Fix an integer G N and change only the following: in every 
step n > 1 allow An to be the union of up to neighborhoods of points in 
R of radius not bigger than /3r„_i. Call this game A-absolute game. A set 
5" which is winning for this game will be called N -absolute game. 

Lemma 27. A set S is N -absolute winning if and only if S is absolute 
winning. 
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Proof. Note that in Definition |2S1 Alice may also use less than neigh- 
borhoods. So a set which is absolute winning is obviously A^-absolute win- 
ning. Assume S is A-absolute winning and define a strategy for Alice. Let 
/? < /3o- Then f]'^ < /3o, so there is a winning strategy for Alice in the 
A-hyperplane-absolute game. Let Bn be the n'th ball Bob chose in the /? 
absolute game. Then, {i?„Ar}J^o ^ legitimate sequence of balls in the 
A- hyperplane- absolute game. Let IJili ^n (^) be the n'th choice of Alice us- 
ing her winning strategy. Then, for every n G N write n = qN + r with 
1 < r < A^ and g G N U {0}, and let Ahce choose An = Aq{r). We have. 



fl i?„ n 5 = fl n 5 7^ 0. 

n=0 n=0 

So 5" is winning for the /? absolute game. □ 

Now we're going to use this Lemma in order to show that the arguments of 
PP actually imply that Bad{i,j) is absolute winning, not only winning in the 
original sense of Schmidt. 

Theorem 28 (cf. Jinpeng An pQ, Proposition 3.1). For any R > 8, a closed 
interval B <Z Q and a [R\-regular tree-like family T = {7^}neNu{o} such that 
To = {B} and for every I G Tn, \I\ = \B\R~^, there exists a {[R\ —5)-regular 
almost-tree-like subfamily Z such that 

oo 

fl IJ icBad{i,j)ne. 

n=0 7gX„ 

Proposition 29. Bad{i,j) HQ is absolute winning. 

Proof. Let Bob choose the ball Bq = B{xo,ro) C 9, and /3 < |. Define 
R = Let T be the almost-tree-like family of closed intervals that is 
generated by the recursive procedure of taking \_R\ subintervals of length 
from the previous length, starting from the left side of each interval. Since 
(3 < ^, R > 8 and by Proposition 128) there exists a [R\ — 5 regular subtree X. 
We use it to define a winning strategy for Alice for the A^-hyperplane-absolute 
game with A^ = 12. On her first turn, Alice chooses 



Xo - ro + 2-^ro,Xo + Tq 



u U 

leTi\li 



which is a union of 6 intervals. In the following moves of Alice, she plays 
dummy moves, i.e.. An = 0, until, let's say on turn jn, Bob chooses for the 
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first time a ball of radius r that satisfies 



^<r<^. (58) 

If this doesn't happen, Alice continues playing dummy moves and wins be- 
cause Bad(^, j) fl 9 is dense. By the RHS of (135]) there exists h, h G X„ such 
that C Ii \J I2. Indeed, it is easily verified, using induction, that /i,/2 
are not only in %i but actually in X„. By the construction of X, both Ii, I2 
contains at most 5 intervals that are not in X„+i. Taking into account also 
the rightmost subinterval of each interval, Alice chooses to be a union 

of at most 12 intervals. Note that by the LHS of fl55]) any / G X„_|_i satisfies, 



so Alice can indeed do it by the rules of our game. We still have to show that 
by doing so Alice does not lose the game by leaving Bob with no options, i.e., 
to show that there is a ball B of radius r > such that B C Bj^ \ Aj^ . 
It is sufficient to show that \Bj^ \ AjJ > 0, where Aj^ is a ^^-neighborhood 
of Aj^. Indeed, using fl55|) . 

In case /3 < ^ we are done. If /? > ^ we can set i? = using the 

same reasoning with (3^. Since /^^ < (|)^ < ^ we will be done. This 
defines a winning strategy for Alice in the absolute game with = 12. 
Therefore applying Lemma [271 we have proved that Bad(2, j) flG is absolute 
winning. □ 

Proof of Theorem\2^ For every t G N, Bad(it, j^) fl B is absolute winning. 
By using the infinite intersection property of absolute winning sets Proposi- 
tion [21] we get that f]jgj^ Bad(it, jt) fl 9 is absolute winning. Therefore by 
Proposition [23] n^gpj Bad(zf, jj) fl C is winning. So by the full dimension 
property. Proposition [25] we get 



dim I p|Bad(2t,jt) n C ) = dim(C). 

□ 
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